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Abstract. We prove that the representation ring of the symmetric group on n letters is 
generated by the exterior powers of its natural {n — l)-dimensional representation. The proof 
we give illustrates a strikingly simple formula due to Y. Dvir. We provide an application and 
investigate a possible generalization of this result to some other reflection groups. 

Keywords. Symmetric group, representation rings. 

MSG 2000. 20C30. 

1. Introduction 

We let &n denote the symmetric group on n letters, and R{&n) its ordinary representation 
ring, or equivalently the ring of its complex characters. It is a free Z-module with basis 
(^A)Ai-n of irreductible characters classically indexed by the set of partitions A = [Ai, A2, • • .] 
of n = Ai + A2 + . • • with Ai > A2 > • • • > 0. As usual, we identify such a A with a Young (or 
Ferrers) diagram, and we use the row-aligned, left-justified, top-to-bottom convention (e.g. 
the left-hand sides of figure [T] represent the partition [3, 2, 1, 1]). The size n of the partition 
A is denoted |A|. 

We refer to |FH| for classical facts about the correspondence between representations and 
partitions. The notation we use here is such that the partition [n] is attached to the trivial 
representation V[,„] = 1, and the natural permutation representation (3n < GL„(C) decom- 
poses itself as = 1 + V with V = V[„_i^i] . Among the classical results that can be found in 
|FHj we recall that the exterior powers K^V for < A; < n provide irreducible representations 
attached to the partitions [n — k, 1^]. Such representations or the corresponding partitions 
are classically called hooks. 

The purpose of this note is to prove the following. 

Theorem 1.1. For every n > 1, the representation ring i?(6„) is generated by the hooks 
A''V,0< k<n-l. 

Note that A'^+^C"' = A'^+V A^'V, hence the collection of the A'^V and the collection of 
the A'^C" span the same additive subgroup of R{6n)- Another version of the same result is 
thus the following. 
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Theorem 1.2. For every n > 1, the representation ring i?(©n) is generated by the represen- 
tations A^C",0 <k<n-l. 

This latter version can be compared with the similar classical result for GL„(C), that its 
ring of rational representations is generated by the A^C^ (which, in terms of characters, 
simply means that the symmetric polynomials are generated by the elementary symmetric 
ones - see e.g. |FH] . (6.2) and appendix A). 

It has been communicated to us by J.-Y. Thibon that, when translated in the language of 
symmetric functions, the theorems above are equivalent to the results of Butler and Boorman 
(see |Bu| IBoo] and also |STWj ) . The main point of this note is thus to show how to derive 
this result from the strikingly simple formula of Dvir (see §3 below), and to explore natural 
generalizations . 

It is indeed a remarkable fact that, while tensor product decompositions are very well- 
understood for the representations of reductive Lie groups, the ring structure of classical finite 
groups is often difficult to understand in terms of the natural indexing of their irreducible 
representations. Having a nice generating family for its representationg ring is typically one 
of the nice features of the symmetric group that one would like to generalize. 

2. A FILTRATION ON R{&n) 

Let G be a finite group, V a faithful (finite-dimensional, complex, linear) representation of 
G and Irr(G) the set of all irreducible representations. Then the representation ring R{G) is 
a free Z-module with basis Irr(G), and each p G Irr(G) embeds into some V^^' for r G Z>o 
(Burnside-Molien, see e.g. |FH| problem 2.37). The level (or depth) of p G Irr(G) with respect 
to V is defined to be 

N{p) = mm{r G Z>o | p V'^''} 

Obviously we have N{pi P2) < ^{pi) + ^{P2), -^(1) = 0. It follows that the subgroup J> 
of R{G) generated by the p G Irr(G) with N{p) < r defines a ring filtration J^q C J^i C • ■ ■ C 
of R{G), hence a ring structure (gri?(G),0) on the graded ring 

+00 

gTR{G) = ^{TkR{G))/{Tk-iR{G)) 

k=0 

with the convention T^iR{G) = {0}. Notice that Irr(G) provides a basis of R{G) as a 
Z-module. 

We now let G = 6„. Considering ©n-i < &n through the natural embedding that leaves 
the n-th letter untouched, we let Ind : R{&n-i) — ^ R{&n) and Res : R{&n) Ri&n-i) 
denote the usual induction and restriction morphisms. 

Recall that Res and Ind are easily described on Young diagrams by Young rule, as illustrated 
by figure [1] If A is a Young diagram of size n, then Res Vx is the sum (without multiplicities) in 
R{&n~i) of the V^, with p being deduced from A by removing (respectively adding) one box. 
Similarly, if A is a Young diagram of size n — 1 , then Ind Vx is the sum (without multiplicities) 
in R{&n) of the F^, with p being deduced from A by adding one box. 

The operator Ind Res on Young diagrams then means summing all for p a diagram 
deduced from A by moving one box, and 5{X) copies of Vx where 6{X) = #{i | Aj 7^ A^+i} (see 
figure [2]) . 
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Figure 1. Restriction and induction on Young diagrams 



Figure 2. Ind o Res [2, 1] 



Let V = V[„_i 1]. By the above Young rule, we have C" = Indl = 1 + V. Using the 
classical formula U ® IndT^ ~ Ind((ResC/) W) we get, for ah U G R{&n), 

U + U(g)V = U0{1 + V) =IndRes[/ 

i.e. U 1^ V = (Ind Rest/) — U. Because of this, A^(A) = N{Vx) can be determined combi- 
natorially. First note that, if Vx ^ (g) V, then Vx ^ (g) V for some irreducible 

^ y^C*"-!). An immediate consequence of the above remarks is thus that the number Ai 
of boxes in the first row for A satisfies Ai > /ii — 1. By induction on r this yields r > n — Ai, 
hence A'^(A) > n — Ai. One then easily gets the following classical fact, for which we could 
not find an easy reference. 

Proposition 2.1. For all A h n, we have N{\) = n — Ai. 

Proof. The proof is by induction on r = n — Ai, the case r = being clear. Let A = [Ai, . . . , As] 
with Ai > A2 > • • • > As > 0, n— Ai = r+1. Since n— Ai > we have s > 2. We consider fi\- n 
defined by /xi = Ai + 1, /ij = Aj for 1 < i < s, and /i^ = A^ — 1. By the induction assumption, 
N{n) = r and V^'^ . One of the components of V^0V is Vx by the combinatorial rule, 

hence Vx ^ V^fgV ^ y^ir+i) ^j^g conclusion follows by induction. □ 

For a partition A = [Ai,A2,...] of n with Aj > Aj+i, we define the partition ^(A) = 
[-^2, A3, . . . ] of n — Ai. In diagrammatic terms, 9{\) is the diagram deduced from A by deletion 
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1 i 1 



1 1 1 

2 121 



Figure 3. The [2, 2]-expansions of [2, 1, 1] 



1 i 



2 i 



Figure 4. L 



[2,1], [2,1], [3,2,1] 



of the first row (see figure [s]). Proposition 2.1 can thus be reformulated as 



\e{\)\ = N{\). 



3. Dvir's formula 

For three partitions A, /i, v of arbitrary size, we let L\,^,u denote the Littlewood-Richardson 
coefficient (see e.g. |FH| ) . A remarkable discovery of Y. Dvir is that the graded ring structure 
(gri?(6„),0) is basically given by these coefficients. 

We first recall how to compute Lx^^^^, with = |A| + using the Littlewood-Richardson 
rule : iA,;i,v is the number of ways A, as a Young diagram, can be expanded into i' by using 
a ^-expansion. Letting ^ = [/ii, . . . ,^fc], such a ^u-expansion is obtained by first adding 
boxes labelled by 1, then ^2 boxes labelled by 2, and so on (that is, at the r-th step we add 

boxes labelled r to the preceedingly obtained diagram) so that 

(1) at each step, one still has a Young diagram 

(2) the labels strictly increase in each column 

(3) when the labels are listed from right to left in each row and starting with the top row, 
we have the following property. For each t G [1, the following holds : each label p 
occurs at least as many times as the label p + 1 (when it exists) in the first t entries. 

As an example, see figure [s] for the list of the [2, 2]-expansions of [2, 1, 1] and figure |4] for the 
two expansions leading to -^^[2,1], [2,1], [3,2,1] = 2. The reader can find in |FHj other examples 
and further details on this combinatorics. 

For A, /u, h n, we let C\fj_y denote the structure constants V\®Vfj, = C\fj,yVy of R{&n)- 
These constants, whose study has been initiated by IVIurnaghan (1938), are notoriously com- 
plicated to understand. 

For a partition A = [Ai, A2, . . . ] with Aj > Aj+i, of n, define the partition ^(A) = [A2, A3, . . . ] 
of n — Ai, and let d(A) = |^(A)| = A2 + A3 + • • • = n — Ai. By proposition |2.1| above we have 



HOOKS GENERATE THE REPRESENTATION RING OF THE SYMMETRIC GROUP 



5 



A, a a° \Ji 

Figure 5. a = 9{X), a° and /u for A = [5, 3, 2, 2] 

d{X) = N{X) = mm{r > | "-^ V^""}. In particular Cx,,,,,y = whenever d{u) > d(A)+d(^). 
Dvir's formula can be stated as follows 

Theorem 3.1. (Dvir theorem 3.3) Let X,^,i^ be partitions of n such that d{X) + d{p) = 
d{u). Then C\^^^y = LQ(x),e{fj.),e{u)- 

In particular we get, inside gri?((3„), the following formula : 

d{u)=d{\)+d{n) 

4. The proof 

The main theorem is then an immediate consequence of the following proposition. For the 
proof of this proposition, we will associate to a Young diagram a = [ai,a2, • • •] its interior 
a° defined by the partition a° = max(0,ai — 1), and its boundary da is defined to be the 
ribbon made of the boxes in a which do not belong to a° . The size \da\ of da (that is, its 
number of boxes) is clearly equal to the number of rows in a, or in other terms to the number 
of nonzero parts of the partition a. 

Proposition 4.1. The ring (grii((3„), 0) is generated by the h'^V , < A; < n — 1. 

Proof. Recall that Af^V = V[n-k,i^]^ ^^'^ riote that 6{[n — k,l^]) = [l'^]. In particular 
Ar(Afcy) = k. We identify each Vx with its image in gri?(S„) and let Q denote the sub- 
ring of gi R{6n) generated by the K^V . We prove that Vx € Q for all partition A of n 
(A h n), by induction on (i(A) = |6'(A)|. We have d{X) = {) => X = [n] ^ Vx = K^V and 
d{X) = 1 ^ A = [n - 1, 1] ^ Va = A^V, hence Vx e Q ii d{X) < 1. We thus assume d{X) > 2 
and that V^ £ Q for all partitions fi with d(/Lt) < d{X). 

Letting a = 9{X) we use another induction on \a°\. Note that \a°\ < \a\, with equality 
only if Q = 0. More generally, the case \a°\ = means that Vx = Al^"ly G Q, so we can 
assume \a°\ > 1. 

We let r = \da\ = \a\ — \a°\. Since d{X) > 2 we have 6{X) ^ and in particular r > 1. 
Moreover Ai = n— |q| > A2, hence n— |a°| > ai > a°. We thus can introduce the partition ^ = 
[n — \a°\,a'l, . . . ,] of n (see figure[5]for an example) and consider M = V^QA^V G gri?(©„). 
Since \a°\ < \a\ we have d(/i) < d{X) hence V^ £ Q hy the first induction assumption so 
M € Q. Let u \- n such that M has nonzero coefficient on V^. We have d{i') = d{^)-\-r = d{X), 
hence ui = n — \a\ = Ai, and this coefficient is -^^QO,[i'-]^6)(,y) by Dvir formula. 
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By the Littlewood- Richardson rule, this coefficient j^rj ^^j^^ is the number of ways that 
one can add boxes labelled 1, . . . , r on the Young diagram of a° with at most one box on 
each row (with the graphic convention that a° has a° boxes on the i-th. row), the labels 
increasing along the rows, and such that the augmented diagram corresponds to 9{i'). We 
thus clearly have -^^q.ojij ]_q = 1? this corresponding to adding a box marked i on the i-th row 
for each 1 < i < r. Moreover, if is nonzero, then either 9{i') has (strictly) more 

nonzero parts than a, which means that one box has been added to the empty (r + l)-st row, 
and in that case we know that £ Q hy the second induction hypothesis (as this means 
\d6{i')\ > r = \da\, hence |^(z^)°| < |a°| since \a\ = \9{iy)\); or, the r boxes have been added 
to the first row, which implies 9{i') = a hence 1/ = A. We thus get M = V\ modulo Q, Vx € Q 
and the conclusion follows by induction. □ 

A careful look at the above proof shows that we proved a more technical but also more 
precise result. For A, /i G S„, we define A -< /i if either A^(A) < N{fi), or A^(A) = N{^) 
and |^(A)°| < \9{fi)°\, and we denote by Rx (resp. Rx) the Z-submodule of R{6n) (resp. 
gri?(S„)) spanned by the k G Irr((3„) with n ~< X. The above proof actually shows the 
following. 

Proposition 4.2. For every A G Irr((3„) \ {1}, there exists A G Irr(6„) with X ~< X and 
k G Z>o such that X A'^V G A + ^a- 

Since J^N{K)~-ii'^n) C R^ this immediately implies 

Corollary 4.3. For every X G Irr((3„)\{l}, there exists X G Irr((3„) with A ^ A and k G Z>o 
such that X O A''V G X + Rx- 

5. An application 

One can use this result to give a proof of the well-known fact that all complex linear 
representations of the symmetric group can actually be realized over (Q. We first recall the 
following lemma. 

Lemma 5.1. Let G be a finite group, k a number field, p : G ^ GLAr(k) a linear represen- 
tation of G defined over k, and '■ G ^ GL7v(C) its complexification. If ip is an irreducible 
subrepresentation of pc occuring with multiplicity one whose character takes values in k, then 
ip can be realized over k. 

Proof. This is an immediate consequence of the fact that the projection on the (^-isotopic 
component of pc is given by ^jgi*^ X^ggG x(g)p(g) (see e.g. |FH| (2.32)), which is an endo- 
morphism of k^ under our assumptions. □ 

We now can deduce the following well-known result. 

Theorem 5.2. Every complex linear representation of Gn ccLn be realized over (Q. 

Proof. We use first that the natural permutation module C" is obviously realizable over Q, 
and that = 1 -\- V. This implies that the character associated to V is defined over Q, 



hence V can be realized over Q by lemma 5.1 (or, directly, V can be identified to the rational 



subspace {(xi, . . . , x„) G Q" | rri + • • • + x„ = 0}). It follows that all the A^V can be realized 
over Q. 

Since Irr((3„) is clearly a well-founded set under -<, with minimal element 1, one can now 
use this relation to prove our statement by induction. 
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Let A G Irr(©„). Corollary 4.3 implies that there exists A ^ A and k G Z>o such that 
M = X ^ A^, which is realizable over Q by our induction assumption, contains A with 
multiplicity 1, and has the property that the quotient representation M/X is also realizable 
over (Q by the same induction assumption. This proves that the character of A takes values 

This concludes the proof. 

□ 



in (Q, and then that A is realizable over Q by lemma 5.1 



6. Generalization attempts 

The symmetric group is an irreducible complex (pseudo-)reflection group. Recall that such 
a group is a finite subgroup W of GL(y) for V some finite-dimensional complex vector space 
acted upon irreductibly by W, with W generated by its reflections, namely elements of GL(y) 
which fix a hyperplane. The dimension of V is called the rank of W. 

For such a group, it is a classical result of Steinberg that the representations A'^V are 
irreducible (see e.g. |Bouj ch. 5 §2 exercice 2), and are thus natural generalization of hooks. 



Among other similarities, theorem 5.2 admits a natural generalization to these groups. 
Indeed, it can first be shown that the representation V can be realized over its character field 
k (i.e. the number field generated by the values taken by its character), sometimes called its 
field of definition. Moreover, it is a theorem of M. Benard that every representation of W 
can be realized over (Q (see [Benaj . and also |Besj . |MMj for other proofs), thus providing a 
complete generalization of theorem 5.2 We now investigate to what extent theorem 1 1 . 1 1 could 
be generalized. 

The irreducible complex reflection groups have been classified by Shephard and Todd (see 
|STj ). There is an infinite series G{de,e,r) depending on three integral parameters d,e,r, 
plus 34 exceptions G4, . . . ,6*37. For the representation theory of the G{de,e,r) we refer to 

m- 

Note that, for a given group with known character table, it is easy to check by computer 
whether a given subset B of Irr(VK) generates R{W). Indeed, the ring R{W) = 'Zlri{W) is a 
free Z-module with basis Irr(T^) ; assume we are given a subset B C Irr(VF) with 1 £ B, and 
let A denote the subring of R{W) generated by B. The embedding R(W) C Ends R(W) ~ 
Ends(Z Irr(H^)) identifies A with the minimal Z-submodule of Z Irr(l^) containing Iw which 
is stable under multiplication by B. This identifies a £ A with a.l £ Zlrr(M^). Starting with 
the Z-module ^0 = SI of rank 1, multiplication by the elements of B iteratively provides a 
sequence of submodules Aq C Ai C . . . which eventually stops at ^00 = ^ by noetherianity 
of the Z-module R{W). 

If W has rank 2, we are able to prove case- by-case the following. 

Proposition 6.1. If W is an irreducible complex reflection group of rank 2, then R{W) is 
generated by V and the 1-dimensional representations. 

Proof. The case of exceptional reflection groups is checked by computer, using the algorithm 
above. The non-exceptional ones are the G{de, e,2), so we assume W = G{de,e,2). The 
irreducible representations of W have dimension at most 2. The ones of dimension 2 can be 
extended to G{de, 1, 2), so we can assume without loss of generality that e = 1. The group W 
is generated hy t = diag(l,(^) with C, = exp(2i7r/d) and s the permutation matrix (1 2). Its 
two-dimensional representations are indexed by couples {i,j) with d < i < j < d. We extend 
this notation to i,j £ % with j ^ i mod d by taking representatives modulo d and letting 
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= (j, i). A matrix model for the images of t and s in the representation (r, r + k) is 



In particular, V = (0, 1). From these explicit models it is straightforward to check that 
(0, 1) (0, 1) is the sum of (0, 2) and 1-dimensional representations, and that (0, 1) (g) (0, k) = 
(0, k + 1) + {1, k). Then we consider the 1-dimensional representation xi '■ t i-^ C, s ^ 1. It 
is clear that (8" xi = + IjJ + !)• Letting Q denote the subring of R{W) generated by 
V and the 1-dimensional representations, through tensoring by xi is it enough to show that 
(0,/c) E Q for all 1 < A; < d. By definition (0,1) G Q, tensoring by (0,1) yields (0,2) e Q, 
and finally (0, 1) (0, k) = {0, k + 1) + xi'^ (Oj k — 1) proves the result by induction on k. □ 

Among the higher rank exceptional groups, we check by computer that the union of the 
A'^V and the one-dimensional representations generates R{W) exactly for the groups G23 = 
H3, G24, G25, ^26, G30 = H4, G33, G35 = (but not E7 nor Eg I). 

In the more classical case of the Coxeter groups W of type i?„ and Dn, it is easily checked 
that the subring generated by the A^'V has not full rank in R{W) (for n > 4). It is thus 
natural to consider the non-faithful reflection representations U of dimension n — 1 of these 
groups, which correspond to ([n — 1, 1], 0) and {[n — 1, 1], 0} in the usual parametrizations 
of their irreducible representations (see [GP]). These are deduced from V[„_i 1] G Irr(S„) 
through a natural morphism W &n- A computer check for small values of n motivates the 
following conjecture. 

Conjecture 6.2. For W a Coxeter group of type Bn or D2n+i, R{W) is generated by the 
A''V,A^U,k> 0. 

The proof of such a conjecture would probably involve an understanding of the structure 
constants in R{W) comparable to Dvir's formula for &n- Unfortunately, the combinatorial 
study of the representation ring of these more general Coxeter groups seems to be only at the 
beginning. 

For a group of type D2n, it can be checked that the subring generated by such elements has 
smaller rank already for D4. This is a general phenomenon, as can be seen in the following 
way. Recall that a group W of type Dn is an index 2 subgroup of a Coxeter group W of 
type Bn- By Clifford theory, an irreducible representations of W parametrized by (A,/x) with 
|A| -|- 1^1 = n restricts either to an irreducible representation {A, fj,} of W, precisely in the case 
A 7^ /X, or, in the case A = /i, to a direct sum of two irreducibles usually denoted A"*" and A~. 
Note that such A^ exist if and only if n is even. 

Choosing some s ^ W\W and letting Ad s : x ^ sxs~^ be the automorphism of W induced 
by s, the map p ^ po Ads induces a Z-linear involution r/ of RiyV) which fixes the {A, /i} 
and maps A^ to A^. Letting R{W)'^ denote the invariant subspace, we have R{W)^ = R{W) 
if and only if n is odd. Clearly the A'^V and A^U are always fixed by r/, and this explains 
why the subring they generate cannot be R{W) when R{W)'^ 7^ R(yV). We do not have any 
serious guess for a natural generating set in these cases. 
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